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(57) L'invention concerne un procede d'affectation 
de taches dans un systems de traitement de donnees 
numeriques multiprocesseur a systeme Sexploitation 
preemptif et une architecture pour !a mise en oeuvre de 
ce procede. Le systeme comprenant des processeurs 
(200-203 et 210-213) susceptibles de trailer les taches 
en parallels repartis en groupes (200-201, 202-203) 
Une file d'attente elemental (5 a , 5 b ) est associee a' 
chacun des groupes de processeurs (200-201 
202-203) et enregistre des taches a executer Toutes les 
taches a executer (T, a r 10 ) sont enregistrees dans une 
table (4). Chacune des taches (T, a 7 10 ) de la table (4) 
est associee a Tune des files d'attente (5 a , 5 6 ) et chacu- 
ne des t£ches enregistrees dans les files d'attente (5 
5 6 ) est associee a I'un des processeurs (200 a 201 ) Les 
associations sont effectuees par des jeux de pointeurs 
croises ( P2?0 a p 203 , PP 5 a , ppS^ pT„ pT s , P r 10 , p 5fl1 a 
Psa4. Psbi a p 5b10 ). Dans un mode de realisation sup- 
plemental, seton plusieurs variantes, on procede a un 
(re-)equiibrage de la charge du systeme entre files d'at- 
tente elementaires. 
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cesseurs a Tune des files d'attente elementaires. 

J 00 * 51 , di f os " ion perrnet n ° ,a ^"ient de limiter le nombre de processaurs accedant aux verrous et done da 

limrter le phenomene de contention 

[001 6] Cependant. fexperience montre que, lorsque le nombre de taches et le nombre de processes augmentent 
s la deposition precise ne perrnet plus d'ameliorer les performances du systeme. eurs augmentent, 

[0017] Ceci est du a plusieurs phenomenes et notamment aux suivants ■ 

[0018] Dans un systeme d'exploitation moderne existent deux types de taches : les taches a priorite variable et les 
taches a pnorrte fixe. Les taches du premier type son. des taches dont b priorite varie en fonction du temps de P o 
w I ir SOm M ( 1 ffT d ' ordonna ^^ent est definie par le systems d'exploitation lucerne). Les taches du 
10 second type sont des taches dont la politique d'ordonnancement est fixes lors ds la definition de la tache par le pro- 
Qrsmmsur. 

[0019] En prsmisr lieu, la gestion des taches de priorite fixe dans un systeme comportant plusieurs files d'attente 
se ton une premiers caracteristique du premier mode de (-invention, peut devenir complexe. car il est necessaire d'evile^ 

« Z^^Z e l?l?TT^ s 6lev6e soit execu,ee apres une seconde ,Sche de p riori * «*» ««i 22 

gestion s avere en effet drff.de. et surtout couteuse en temps, lorsque les deux taches precitees sont dans deux files 

22£? ! 'w" 9011 K S6ment qUS C6t,e diftiCU,t6 aU9mente "PW""8nt avec le nombre ds taches qui se 

repartissent dans un grand nombre de files d'attente. 

[0020] Le probleme subsiste pour des taches de priorite variable, mais la difficutts ds miss sn oeuvre est moindre 
20 p ^ ! ? ex P; oitation """•"•me qui fixe les priorites, et il peut se permettre de violsr ses propres regies 

25 1 * J trauemeni des taches peut devenir desequilibre. Les taches etant. a priori ds natures 

heterogenes, Is tsmps necessa.re au traitement de celles-ci peu, varier dans de fortes proportions d'une tache a ('autre 
II s ensuit que un ou plusieurs processeurs. ou groupes de processeu-s, peuvsnt ss trouver sn sous^harge voire 
devemr mactrfs, faute de taches a trailer (les files d'attente associees s'etant videes). alors qu'un ou plusieurs aZs 
processeurs, ou groupes de processeurs, continuent de trailer des taches (voire Sire surcharges) et qu'il reste des 

W*°n, °TT fHe ! d ' at,en, ° aSS ° Ci6eS 3 CeUX " Ci - AuSSi ' dans un second mode de realisation prefere de 

onZS T ™^ S Z T d,Sposi,ions P r °P res au P^mier mode de realisation (partition des files d'attente) 
on precede a un reequ.hbrage du traitement dss taches, selon plusieurs variantes 

[0022] Selon une premiere variants, le re6quilibrage comprsnd une repartition optimises des taches entre les diffe- 
rent files d'attente du systems. Le mods ds repartition tisnt compts ds differents parantetres qui seront precises 

i"!" 13 r ? P : m,on P eut * ,re effec '" aa . «* lors de la creation de la tache. soit tors de .'association nS ses 

entre la tache et un fichier contenant le programms a ex6cuter. 

[0023] A litre d'exemple. dans un environnemsnt de typs "UNIX" prscit6. cette association est realises par une ins- 
truction de type : 'execQ: Cette seconds option est preferable lorsque le systeme multiprocesseur est du type "NUMA' 

3S [0024] Cette disposition ameliore les performances du systeme, y compris lorsque le nombre de taches a trailer est 
res eleve. Cependant, la courbe rspresentant les performances presents dss oscillations, qui traduissn, dss instabi- 
mances 6 * t§ ° heS d8Vi6nt E " ° U,re ' " SSt enc ° re p0Ssible d ' am ^i°rer les perfor- 

ms] Selon une deuxieme variante de realisation du second mode, lorsque la file d'attente associee a un proces- 
seur ou a un groupe de processeurs, devien. vide et que le processeur ou au moins run des processeurs n'a plus de 
tache en cours de traitement. le processeur recherche dans les autres files d'attente s'il existe des taches en attente 
de traitement. S, cette recherche est positive, dans un mode prefere, le processsur recherche ce qu'on pourra appear 
a merileure tache a trarter". s'il existe plusieurs taches en attente. Le mode de recherche et de selection de cette 
tache sera precise dans cs qui suit. 

45 I? 02 !? °" d0i ' biSn com P rendre aue da "s ces deux variantes, I'affectation des differentes taches aux differentes 
files d'attente rests inchangee. L'association des premiere et deuxiems variantes precitees est panicu.ierement effSce 
TlfT ^ Perf ° rmanC f S dU V s *™ ™ ^ da nouvrtta. laches se creent en Sm-nJSTSSS 

SKSTiSSr exemple en fin de ,ravail du sys * me on peut s,re amen6 a c — de — d - 

[0028] Cette disposition n'a g6n<5ralement que peu d'effet en regime normal (creation continue de taches) sur les 
performances d un systeme muitiprocesseursymetrique, e'est-a-dire du type °SMP' precite. Ells peut cependant seve- 
rer utile pour un systeme de type "NUMA" prdcite. 
ss [0029] L'invention a done pour objet un precede d'affectation de taches dans un systems ds traitement de donnees 
numenques mul .processeur. a systeme d'exploitation preempt*, eomprenant un nombre determine de processeurs 
suseeptibles de trarter lesdrtes taches sn parallels, caracterise en ce qu'il comprend au moins une phase preliminaire 
pendant laquelle lesd.ts processsurs son, repadis en groupes. chaqus groups eomprenant des nonces pre^teZines 
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ZllZ^tZ "ZZITSZ * |,inVen,i0n ' danS U " Premi8f m0de de on Prevoit 

et de verrous Q ' * ^ V6rr ° US q "' lui Sonl associ6s - en P lusi ^rs ensembles de file tfattente 

par exemple trois group esrefe rencdsG it G Chantf* e " rs ete assembles en groupes de processes, 

non de processeurs. Sur .a Hgu e 2 t ,iS a^rn^on f fT ' * ^ PeUt C ° mprendre Un nombre Clique ou 
processeurs. 20 a et 21. ,e group fij oi ^pro^sleurs 2oTS arb.tra.rement que «e groupe G a comprenai. deux 
'5 [00431 En outre selm unB nrpmitt Z p , roce , sseurs - 20 * a 22* et le groupe G 0 un seul processes, 20 c 

est dior^ais dMs^e Tn une SE^dSSSE: DeT" 16 ? '' inVen,i ° n - * -h d ' atten,e ""'^ «^ 1 : 5 > 
egal au nombre de groupes ^p^^l^^^!iJT?^ * n ° mbre de ,Hes dattente esl 

d'attente «ant associes^ run £ Tgro^es d^ocTsleurs STJ*™ ' ^ * * ^ * *'* C ^ «"» 

CS. « J^S.™ aUUe 3SPeCt imPOftant ' ChaqUe ^ CheT ^ * r - eSt affectee » «• «• ^tente partlcu- 
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Ee feux dTpoSr aSSOCiat, '° nS S ' e,,eC,Uen,i C ° mme " 18 — *"■>-■ -9ard de ,a figure 4, , 

re^it^^^ 

une phase initiale. * JZi^^^T^^!^ eXper ^ entations et ,es,s P' eci '<* consisteront, dans 
saxonne. et de les faire SSiZ^Z^^iS^ 'benchmark- se.on la terminologie anglo- 
" d-attente elemental donnant les meiJeurs S^aU lE^S^ZZT " * dSS fi ' 6S 

S cTe^^ « *■ -i en'™ 

Mais cette repartition peut mgJSS^Z^Ti^^ chaque groupe sera.t redui. a un seul processeur. 
[0049] On va maintenant ti!^e^ S^TLl!^T T ° 0mpr0mis est 9eneralement prefere. 

des taches selon Invention ^ P ta " ,ee Ce Prem ' er m0de de r6a,isafor > <*u Procede de repartition 

SSnt C ^SS^^L%^Z Z2T GS r? StbmeS mU « ip ~- * type "NUMA" ac- 
telle architecture par reference l l^gure S bn6Ve ™ nl ,es caracteristiques principals d'une 

sTctlmbre^ modules A^, et m, comme represent, sur ,a figure 

pouvant fonctionner en para^roe fa^ 

a quatre 200 a 203 et 21 2 la?* r«r^ Q 'L "°mbrede processeurs est limrte aquelques unites, typiquement 

chacun un sous-systeme deTy^ 1 w £22? Ss modu.es T-T™'", T^*"" ^ * "* B " '^s^ 
SST? Cl St ^ - ^ro^g^^usSer p e e^r re ^ " « 

K^^^,r^^ le^d" og r6crHure d ' une donnee de ou dans une m ° — 
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ZE!Z2Z£? TUTS? re r SpeCt i' 8men, 5a 91 5 " : T ' T * « T * T * pOUr 13 fi,e d ' atten,e «- e « * 7> et T 10 pour 

IJ-itn II * k t n 6S c V* T * S ° m ' i6eS en,rS e " es - mais som a "^nt". " ""exisL pas de pome" 
associant ces t£ches & la file 5 6 dans cet etat. pumieur 

SUSmifrT" 9 •." a ,^, raP . Pel6 - " eXiS,S d6S taches a P riorits fixe et de * taches & priorite variable. Pour les taches 
du premier type, ,l est obl.gato.re que I'ordre des priorites soft respecte, les taches de plus fortes priorites devant lire 
Ua.tees avant les autres. Pour ce faire, on peut reserver une file d'attente aux taches a priori? £? Sefois ceS 
disposit.on n'est pas toujours envisageab(e. Cast le cas par exemp.e lorsqu'un processu comprend des tacnes Hees 

ft ZXnM • ' ^ ,SChe d0it a ' 0rS r8Sider danS 13 fi,e d ' attente associ ^ « P«^^-S^5S 

il appartient. L'ordre des priorites est traite a I'interieur de cette file d'attente 

[0070] En resume de ce qui vient d'etre decrit, le procede selon I'invention, dans le premier mode de realisation oui 
consiste a dernulfplier les files d'attente. a affecter chaque file d'attente a un group, de processed e, TaZTr 

, P6rmet biSn d,am6 ' i0rer l6S P erfo ^nces globa.es du sys.eme. t efle es conten 

tions sont reduites, car les verrous sont egalement distribues 

a2" ^TJ™ r0< ; 6de ^T'' danS UnS architec,ure de ^ "NUMA- d'implanter un mecanisme dit de "Weak 
£! !L m ,erminol °9' e anglo-saxonne. Un tel mecanisme favorise I'execution d'une tache sur un prSesseur 
d un module unique, ce qu, permet de tirer un plus grand bsnsficis de la memoirs cache dite de "niveau 3" TssoSe 
au module. Or. puisqu'i. es. possible d'associer une file d'attente a des processeurs appartenam aTiufmSe te 
d.str.buteur peut a.sement confiner les taches d'un processus dans un seul module ' 

^ Pr H C6d6 S6l0n 16 Pfemier m0dS dS rea,isation "ouve cependant des limites lorsque le nombre de taches 
e de groupes de processeurs augmenten. fortement. En eflet. lors de la creation "physique" d'une tache ceVe^i doft 
etre affec ee a 'une des files d'attente du systsms. en faisant usage d'un mecanisme de distributTon donnf Juso % 
ZZ'll* T TS? imp,iCttement *» la dis ^ion des taches etait rsalisse sur une tJ^uZ^Z 
smporslls sn.re les differentes files d'attente. dans la mesure ou elles ne sont pas pleines. Pour ce tie on ZZ 
utihser un a gorrthme b.en connu du type "round robin", c'sst-a-dirs a tour de r6le Une telle methods ne pas sans 

noZZT: n ' ^ COndi,i ° nS Pr6cit6eS ' ' eS ,Sches presentant des -racteristiques no" hom^genes 

notamment en ce qu, concerns le temps de traitsmsnt nscessairs, il psut arrivsr qu'une ou piusieurs files datten.e 
seen, vidss ou peu chargees, et done que les processeurs des groupes qui leur sont associes soien en souslharpe 
vo,re mactifs pour le moms jusqu'a .'apparition de nouvel.es taches et a leur affectation a ces files tfiS^SS 

oZ7rne U nLZ P T7, ^'V^ d ° S SU ' Cha '9 eS -Portantss. .. appaSt done un 

^equiftbre de charges, qui a d'autan. p.us de chance de se produire que la nombre de files d'atteme 
e le nombre de taches a tra.ter sont eleves. L'augmentation escomptee des performances globales du system^ est 
alors contrebalancee par ce phenomena parasite. Dans certains cas particulSrement defavorabtes au^elsuT d un 
seu, donna de charge de travail, seuil qui depend des ressourcas propres a un systeme particular i a^vel constater 
que les dispositions du procede de .'invention sont contre-productrves. en ce sens que .es parfornnaTe^ du 

tZrVsT^T Ce " eS T T kme dS ''^ COmU Pr6sen,ant les memes ressources indues " 
TZL?T f v S 8 dS realisa,ion ' mode de realisation pref era susceptible da piusieurs variantes 

on adopts des dispositions supplemental permettant un (re-)squi.ibraga de la charge entre les differentes f tes 
dattentes, ou pour le moms un traitement optimise des taches reparties dans les files d'attente de mania eTce oue 
les processeurs soient utft.ses de fagon optimisee. On doit bien comprendre cependant que. selon ce second ZoTe 

Jo^ L 3 UtSS S6S Variant9S ' ' eS dis P° sttio ^ P«P«. au premier mode sont consarvaes NotammenTon 

reparti. les processeurs en groupes (qui pauvent coincider avec une repartition en modules dans un systeme da ch." 
ecture de type NUMA ) et on prevott piusieurs files d'attente. une par groupe de processeurs 
0074] Les operat,ons necessaires pour obtenir cette configuration a files d'attente multiples, gen6ralement effec- 

- n ZTa uT^ZTT, r Smen l d ° nC Ph3S ^ Ue ''° n P ° Urra ^ imr de P^-iminaire. EnrodCeralnne 0 , 
un ( re-)equ.l,brage des taches entre files d'attente ou de la charge de travail entre processeurs va etre obtenu se"on 
trois mecanismes. constituent prscisement trois variantes du second mode de rsaLtion. I. doft d a Zrs Z note 
que ces tro.s mecan^mes peuvent coexister et ne sont pas exclusifs .'un de .'autre. Tout au contraire daTs un moSe 
de re. sat.on prefers on cumu.sra ces trois mscanismss. pour le moins les deux premiers qui donnenUes msHrs 

so ™«f S 2 UantaUX ° bje ^ esmeilleurs 
[0075] Selon la premiere variants ds realisation, un equilibrage des taches est obtenu en les r6partissant de facon 
optim.ste entre les differentes files d'attente lorsqu's.les apparaisssnt "physiqusmsnt". st non plus simptelnti tour 

' ,^ P . feC,t ' ) U faC ° n Pr6cise de choisir une fi,e d ' attente va P^cises ci^prss 
Stion ! SL5 lT' eme V3rian,e dS r6alisation ' un rs6qui.ibrags du traitsmsnt dss tachss set obtenu en optimisant 

* eToXTa lTZ i*2Zr SS *Z t L ° rSqU " Un PrOC6SS9Uf d6tSCte qUS ' a filS d " attente ,ui est associee'est vfde 
l? Q ni2 on oL ! . T ? S 6 ,raitement ' « va Cherch ^ ™* tache a trailer dans une autre file d'attente di.e 

ST^to ^ 7 ya9e d6S aUtrSS ,il6S d ' aMen,e dU Sys,6me ' j^ u ' a ce ^ trouve ™° d'attente non 
iTJt Lnnl • « 9 f S , Upeneure ' a P** a u " *™> dstermins. Le choix d'une tache precise dans la file d'attente 
selectionnee. s effectue selon un processus qui va strs dstaills ci-apres. De facon pratique. Cast le "dispatcher" qui 
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f™i Ca,CUl6ed ° haqUe f ° is qu ' une instructlon ^'execution est initiee 

S^™^ , ^ C ^ F ^ e8t Variab,Q COmP ° Site des consumes (coaf c^roe CPU at 

[0092] Cos depositions prasenlont a. non*reux avantages. notammsnl les suivants : 

SIT? Peme "° m 08 ,6POna " " S8 ,apM8m0n ' 6 <** »«"<-™ ^oman, rapioos *, oomponamon, do sys. 

ss; SitssKs ?' tes6e suf — — * p — •» — 
itr,™o~ 

= . as, «*. po^ao, jsns^s^arss cou,,>e c pour ces pM<>,s da p ° p "* i ' * 
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\elZs l: :Zn? nCerne ' e ** Un 9rand ™*» * * acteure P* comp le . e , parmi 

Ztseur^ PrOC8SSeUr ' C ' esi ^ ,e «■ <*» * distribution de ta tache s'est effec.uee sur ce 

sszrisss r r;^™ ec,ure de * pe " numa -- ~ e ,e « <- - — 

3/ la priority affectee a une t§che ; 
4/ la localisation de la taxhe ; 
10 5/ le fait que la t§che ait deja ete °atdee a ; 

6/ le fait que le processus sort mono-tache ; 
II la quantity de memoire acc6dee par la tache ; 
8/ ('utilisation du processeur ; et 
9/ la duree de vie de la t§che. 
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mecanisme S ,andard de dZSS^^SS^Sl , ZT'*™ * *° a '° rS 80UV,nt en C ° nflit avec le 

» si le seuil est fix* A ,,n« , , u . est-a-d.re le mecan.sme commun a I'art connu. En sens contraire 

plT^TJZce ,fOP haUte ' aUCUne ,aChe - P ° Urra ^ « ,e "«""•. d'aide s'avere co£ 

~ - - Peu , de , a char9e de , rava , on met en 
r e le nombrede processeurs « ,e 

a la moitie du nombre de tlches ^exlcutab.es ' ^ ' 8 n ° mbre de ^ * ba ' ayer est su ^ rieur 

a/ la tailie memoire utilised par le processus ■ et 

V TUMMf de le ache, ce crilfce e,anl'd«ini pa, ,e lai, qu'une .aphe eo« souven, -do-mara.- ou nod. 
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mSf^' < m trOUV6r 13 filG d ' at1ente d>indiC8 3rbitraire y pour la « ue,,e ,e Param^tre \\cUP - *Z5|| est 



- m.grer ce processus vers I'ensemble de file tfattente le moins charge 5 V ■ et 

* ^et^ l 6 ^ eU ^ sentatif du ciesequilibre des deux ensembfes de file d'attente. sort 3S X = Ad x . 

Ss V6CteUr ^ Char9S C ° mPOSite GSt Un V6CteUr k UoiS dimensions ' En » «Pend des parametres 

70 - charge du processeur ; 

charge de la memoire ; et 
priority. 

SUSL rSJ2S Premi r P aram6tres ^pendent a leur tour de la configuration materielle et logicielle precise du 
systems cons.dere : nombre de processeurs. taille de la memoirs, nombre de pages memoire libra! ate l5 S 

T££ ^ , tfeS . 6S ' C ° mmUne * rart C ° nnU e ' ° b,enue P ar des ca,cu.s^Lsiques bfens conn s 2 m om me 

parametres : charge du processeur, charge de la memoire et priorite nouveau de trots 

[01 37] La determination de la charge composite moyenne peut etre obtenue a partir de la relation suivante : 



£C£, 

ACL = ^ (3) 

P v ' 

SSSH laqUe " e 13 Ch8r9e C ° mPOSite d ° ^ 6nSemb,e dS fi,S ***** et P le nombre total d-ensemb.es de 
[01 38] Le desequilibre moyen peut etre determine a partir de la relation suivante : 
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AD. =- AD '+fa-ACL.) (4) 

£i!SLl J! e . rn ? inati0n du c ° 0t associe * u ™ operation de migration peut etre obtenue en considerant que le cout 
Sn« P ! 1 f f m ' 9ral,0n dS Pa9eS dS memoi ™. dans un environnement de type "UNIX" (ou ^Ss l des 

comrai re S/^f n" C ° nf0rm<§ment au * ^positions preferentiel.es qui viennent d'etre 'appelees TaTs au 

SnLTL S variants du precede selon ('invention a une architecture de type "NUMA" car 

ouTJ^L architecture Cassique de type "SMP", .'amelioration des performances n'est pas significltivl alors 

r^ma^^ 

muZ n!il»T e ? e ^ qUi Pr6c6de ' ^ constate ai ^ent que .'invention attaint bien les buts qu'el.e s'sst fixes 
SLtS „nt . <; epenc,ant ''invention n'est pas limitee aux seuls exemp.es de realisaLs element 

d6crits. notamment en relation avec les figures 2 et 4 a 8. expncitement 
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8. 



de charge composite est calcule comme etant {a somme de la charge d'un processes ou d'un qrouoe de D mr« 

~ srissr-" " a oha ' 9 - des ™^ - m * m °"° — » ~; 

Procede salon la revendication 6. caracterise en ce qu'il comprend une etape prealable consistant a tester si ladfe 
nouvel e tache (Tz) est liee a une desdi.es files d'attente elemental (5.. 5, 5 e ) et en ce quelo sque lea? 
test est posrtrf a a.gu.ller ladite nouve.le tache vers cette file d'attente 6lemen.aire * 

r u r ^t d l S nt? n '" Une qU t e ' CO ? que des 'Syndications 1 a 5, caracterise en ce qu'il comprend au moins une phase 
supplemental constant, lorsque I'une desdites files d'attente elementaires (5J associee a Pun desdits orouoes 
£TSr ?H rS (2<?) : S n id ! d9 taCh6S ex6cutabl ^ * rechercher une fi.e d'attenTe mnmiS^lSSSSS 
non vide e. dans cette file d'attente elemental (5 y ) a selectionner une tache executable par run 'desdrts p oces 

izt siTi Z7:z p zirr associe . a te fi,e d ' attente ^ « * ^zz^ e : e 

Eme M ) ' " man ' ere 3 6qUi ' ibre 9'obalement le traitement desdites laches dans ledit 



1S systeme (1). 
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1 °' ZT^T^ >areVen ^ ati0n9 '^ raCt6r ' s6ence ^ e ladite file d'attente elementaire non vide (5 ) doit presenter 
un seuil d'occupation minimal predetermine. y presenter 

Procede selon la revendication 1 0, caracterise en ce qu'en outre, les laches etant enregistrees par ordre de oriorite 
dfero.ssante. un nombre predetermine de taches est saute avant de ba.ayer les autres taches JZSmmSSZ 
elemental non v.de (5„) pour rechercher une tache executable et .a faire trailer par run desdits proclfseur (2 ! 
dudit groupe de processeurs associe a la file d'attente elementaire vide (5,). processeurs (2 q ) 

rrSStiSl 13 reVSndiC f i0n 1 1 ' ^Cerise en ce que ledit nombre de laches sautees et le nombre maximum 
de taches ba ayees parm, toutes celles enregistrees dans ladite file d'attente elementaire non vide (5 ) STva 
r-ab.es dans le temps et sont determines par un processus auto-adaptatif a parlir du nombre de tches trouvl, 

zzszz r s,r laya9es et de ,a place de ces t§ches c,assees ^ ordre de ^^sss 

riSt«^iTJ' Une qU l 8,COnC ' ue des revendications 9 a 12, caracterise en ce que ladite tache selectionnee est 
1>1 ZT m n n V m,mmale d " Un Param6tre dit de co0t ' mesurant la ^gradation de performances gfobaS 
nolde STri I h a ", ,rartement de ,adite ,ache setectionnee dans ladrte file d'attente element 
non v.de (5,) par I un desd.ts processeurs dudi. groupe de processeurs associe a la file d'attente elemental v"de 

" P JZT '" Une quelconc ' ue des revendications 1 a 5. caracterise en ce qu'il comprend au moins une phase 
^PP'ementa,re xomprenant au moins une etape de mesure periodique d'une repartition ^equilibree desd^s taches 

^Z^T^Af^T^r^ 68 (5a ' 5 ' 5 - 5 *> * lors de ,a ^-mination dun eta, 
systeme (1), une etape de deplacement selectif de taches d'au moins une file d'attente elementaire plus charge 
(5 X ) vers une file d'attente elementaire moins chargee (5 y ). e.emeniaire plus chargee 

Procede selon la revendication 14, caracterise en ce que, lorsque ledit desequilibre est inferieur a un seuil deter- 
mine, aucun deplacement de tache n'est realist 

Precede selon les revindications 14 ou 15, caracterise en ce que tout ou partie desdites laches appartenanl a 
des processus mustaches, chaque processus multrtache necessitan, une tai.le de memoire et une c2rce de 
uava.1 de term.nees, , comprend une etape de mesure desdites charges de travail e, desdites tai es de m/moire 
en ce qu ,1 comprend la selection du processus necessiiant .a plus forte charge de travai. e. la plus aib. Z7e de 

repair: 1 ESS ^ ^ " ^ ^ ' a * «E£ 

17 ' teufi d l 6e I 0 H ' a r ? V w endication 1 6 ' caracterise en ce qu'il comprend une etape preliminaire consistant a tester si 

Ll n ■ f k PrOC9SSUS mU ' ti,aChe dSVant dUe d6 P' ac6es appartiennent a .'ensemble de m J attente 
elementa.re le plus charge (5 X ) et si aucune tache n'est liee a run desdits groupes. 

^^ZXEEZS* rSVendiCati0nS 1 &1 7 " CaraC,6riS6 e " CS qUS ' ed « ^.eme d'exploitation est 
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